Kato Paphos Vacations from $381

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Kato Paphos vacation packages

Price found within the past 48 hours. Click for updated prices.
Almond Business Hotel
River View Boutique
Gaia Sun N Blue Hotel
Mia hotel apartment
Corfu Hotel
Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all trips

Discover the most popular places to visit in Kato Paphos

What to do in Kato Paphos

Kato Paphos Hotel Deals

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis, 3, Paphos, Paphos
Fully refundableReserve now, pay when you stay
$192 nightly
The price is $210 total per night from Aug 24 to Aug 25
$210 total
Aug 24 - Aug 25
Total includes taxes and fees
9.2/10 Wonderful! (74 reviews)
perfect
"Great hotel. Pleasant stay. Great breakfast. Location near the promenade. Excellent service. ...For adults! We will definitely come again♡5"

Reviewed on Aug 2, 2025

M Boutique Hotel - Designed for Adults
Annabelle

Annabelle

5 out of 5
Poseidon Ave, Paphos
Fully refundableReserve now, pay when you stay
$285 nightly
The price is $311 total per night from Aug 27 to Aug 28
$311 total
Aug 27 - Aug 28
Total includes taxes and fees
9/10 Wonderful! (382 reviews)
"Love love love this hotel. Highly recommend it. It’s absolutely central to the gorgeous Paphos harbor, shopping, great restaurants, cafes and bars, plus all the essentials like pharmacies and grocery stores. And yet the hotel is shielded from any noise. The hotel is beautifully classic in design, ..."

Reviewed on Aug 6, 2025

Annabelle
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (318 reviews)
"It was good and near the beach"

Reviewed on Jul 17, 2025

Anemi Hotel & Suites
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.